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AMENDMENTS TO THE CLAIMS 
Please amend the claims as indicated in the following listing of all claims: 

1 . (Previously presented) A method of sharing multiple resources among multiple 
requesters using an arbiter, comprising: 

receiving requests for the multiple resources frotn the multiple requesters; 

detennining respective request priorities con*esponding to respective requests for 

respective resources made by respective requesters, each request priority being 
detennined according to at least-a resource priority, resource priority being 
inversely related to a number of requests made for a particular resource; and 

allocating at least some of the resources according to request priorities. 

2. (Original) The method as recited in claim 1 , wherein at least one of the requesters is 
requesting multiple ones of the resources. 

3. (Original) The method as recited in claim 1, wherein at least one resource is 
requested by multiple requesters. 

4. (Original) The method as recited in claim 1 further comprising allocating at least one 
of the resources to one of the requesters according to a round robin scheme. 

5. (Original) The method as recited in claim 1 wherein the arbiter using the round robin 
scheme during an arbitration cycle in which all requests for all resources are considered, attempts 
to allocate at least one resource according to the round robin scheme prior to aDocating resources 
according to request priority, thereby preventing stan^ation. 

6. (Original) The method as recited in claim 4 wherein the round robin scheme 
considers multiple requests before allocating resources according to request priority. 

7. (Cancelled) 
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8. (Original) The method as recited in claim 1 wherein priority is assigned to at least 
each requested resource according to resource priority for each ai'bitration cycle. 

9. (Previously presented) Tlie metlrod as recited in claim 1 wherein assigning 
priorities further comprises: 

combining resource priority and a requester priority to generate an assigned priority for 
each combined requester and resource priority. 



10. (Original) The method as recited in claim 1 wherein the requesters ai'e input ports of 
a network switch and the resources are output ports of the network switch, multiple ones of the 
output ports being accessible to more than one of the input ports, 

1 1. (Original) The method as recited in claim 1 wherein the requesters are processors of 
a multi-processor system and the resources are memories coupled to the processors, each of the 
memories being accessible to more than one of the processors. 



12. (Original) The method as recited in claim 1 further comprising recalculating 
priorities after each time a resource is allocated. 



13. (Previously presented) A method for allocating multiple resources to multiple 
requesters, comprising: 

receiving requests for the multiple resources from the multiple requesters; and 
allocating respective resources to respective requesters according to priorities determined 
by at least a number of requests directed to each of the resources. 



14. (Original) The method as recited in claim 13 further comprising allocating the 
respective resources to the respective requesters according to a starvation avoidance mechanism. 

1 5. (CuiTently amended) An arbitration apparatus for arbiti'ating requests fi-om a 
plurality of requesters for a plurality of resources, comprising: 
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means for receiving requests for resources from the requesters; [[and]] 
means for allocating requests according to at least resource priorit y; and 
means for determining resource priority according to a nu mber of requests made for the 
respective resources, the respective resource priorities being inve rsely related to 
the number of requests made for the respective resource , 

16. (Previously presented) The arbitration apparatus as recited in claim 15 further 

comprising: 

means for allocating requests according to requester priority; and 

means for detennining requester priority for each respective requester according to a 

number of requests made by the respective requesters, the requester priority being 

inversely related to the number of requests. 

17. (Cancelled) 

1 8. (Original) Tlie arbitration apparatus as recited in claim 1 5 further comprising means 
for preventing starvation for requests. 

1 9. (Previously presented) An apparatus comprising; 

a transport mechanism attached to a plurality of resources and a plurality of requesters; 

ah arbiter coupled to receive a phirality of requests from the requesters, each of the 

requests requesting at least one of the resources, the arbiter allocating resources to 
requesters according to at least a resource priority, the resource priority being 
inversely related to a number of requests directed to respective resources. 

20. (Original) The apparatus as recited in claim 1 9 wherein the arbiter turther includes a 
round robin mechanism to allocate resoiu-ces to requesters. 

21. (Original) The apparatus as recited in claim 19 wherein the requesters are processors, 
the resources are memories, each oi'the memories being coupled to multiple ones of the 
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processors ajid the transport mechanism is a plurality of buses coupling the processors to the 
memories. 

22. (Original) The apparatus as recited in claim 19 wherein the requesters are input and 
output nodes of a neUvork and the transport mechanism is a switch. 

23. (Previously presented) A method of sharing multiple resources among multiple 
requesters usitig an arbiter, comprising: 

receiving requests for the multiple resources from the multiple requesters; and 
allocating resources among the requesters as a flmction of a number of requests made, 

wherein the function of the number of requests utilizes, at least in part, how many 

requests made for each resource. 

24. (Cancelled) 

25. (Cancelled) 

26. (Original) The method as recited in claim 23 wherein the function of the numbei: of 
requests utilizes a combination of how many requests made for each resource and how many 
requests are made by each requester. 

27. (Previously presented) A computer program product encoded in at least one 
computer readable medium to implement an arbitration mechanism to allocate multiple resources 
among multiple requesters, the computer program product comprising: 

code executable to receive requests for the multiple resources from the multiple 
requesters; and 

code executable to allocate respective resources to respective requesters according to 
priorities deteimined by at least a number of requests directed to each of the 
resources. 
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28. (Original) The computer program product as recited in claim 27 wherein the 
computer program product further inchides code to implement a stai-vation avoidance 
mechanism. 

29. (Original) The computer program product as recited in claim 27, 

wherein the at least one computer readable medium is selected from the set of a disk, tape 
or otlier magnetic, optical, or electronic storage mediiun and a network, wireHne, 
wireless or other communications medium. 

30. (Previously presented) The method as recited in claim 1 3, wherein the respective 
resoui'ce priorities are inversely related to the number of requests made for the respective 
resoiuxe. 
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